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Abstract. We present a uniform construction of tensor products of one-column Kirillov-Reshetikhin 
(KR) crystals in all untwisted affine types, which uses a generalization of the Lakshmibai-Seshadri 
£N| paths (in the theory of the Littelmann path model). This generalization is based on the graph on 

t-H parabolic cosets of a Weyl group known as the parabolic quantum Bruhat graph. A related model 

is the so-called quantum alcove model. The proof is based on two lifts of the parabolic quantum 
Bruhat graph: to the Bruhat order on the affine Weyl group and to Littelmann's poset on level-zero 
weights. Our construction leads to a simple calculation of the energy function. It also implies the 
equality between a Macdonald polynomial specialized at t — and the graded character of a tensor 
product of KR modules. 



£_i 1. Introduction 

Our goal in this series of papers (see [LNSSS1, LNSSS2J) is to obtain a uniform construction 
_C of tensor products of one-column Kirillov-Reshetikhin (KR) crystals. As a consequence we shall 

prove the equality P\(q) = X\(q), where P\(q) is the Macdonald polynomial P\(q,t) specialized at 
t = and X\(q) is the graded character of a simple Lie algebra coming from tensor products of KR 
modules. Both the Macdonald polynomials and KR modules are of arbitrary untwisted affine type. 
The index A is a dominant weight for the simple Lie subalgebra obtained by removing the affine 
node. Macdonald polynomials and characters of KR modules have been studied extensively in 
connection with various fields such as statistical mechanics and integrable systems, representation 
theory of Coxeter groups and Lie algebras (and their quantized analogues given by Hecke algebras 
and quantized universal enveloping algebras), geometry of singularities of Schubert varieties, and 
combinatorics. 

I Our point of departure is a theorem of Ion |Ionj , which asserts that the nonsymmetric Macdonald 

polynomials at t = are characters of Demazure submodules of highest weight modules over affine 
. . algebras. This holds for the Langlands duals of untwisted affine root systems (and type A^J in the 

case of nonsymmetric Koornwinder polynomials). Our results apply to the untwisted affine root 

systems. The overlapping cases are the simply-laced affine root systems An , Dn and E^j 8 . 

It is known [FLl IF5S1 IKMOUl IKMOTUL IST1 INa] that certain affine Demazure characters (in- 
cluding those for the simply-laced affine root systems) can be expressed in terms of KR crystals, 



which motivates the relation between P and X. For types An and C n , the equality P = X 
was achieved in [Le2, LcS] by establishing a combinatorial formula for the Macdonald polynomials 
at t = from the Ram-Yip formula |RY| . and by using explicit models for the one-column KR 
crystals |FOSj . It should be noted that, in types An and Cn \ the one-column KR modules are 
irreducible when restricted to the canonical simple Lie subalgebra, while in general this is not the 
case. For the cases considered by Ion [Ion] . the corresponding KR crystals are perfect. This is not 
necessarily true for the untwisted affine root systems considered in this work, especially for the 
untwisted non-simply-laced affine root systems. 
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In this work we provide a type-free approach to the equality P = X for untwisted affine root 
systems. Lenart's specialization [Le2| of the Ram- Yip formula for Macdonald polynomials uses 
the quantum alcove model |LeLl| . whose objects are paths in the quantum Bruhat graph (QBG), 
which was defined and studied in [B FP] in relation to the quantum cohomology of the flag variety. 
On the other hand, Naito and Sagaki [NSTJ INS2} INS4} INS5j gave models for tensor products of KR 
crystals of one-column type in terms of projections of level-zero Lakshmibai-Seshadri (LS) paths 
to the classical weight lattice. Hence we need to establish a bijection between the quantum alcove 
model and projected level-zero LS paths. 

In analogy with |BFPj and inspired by the quantum Schubert calculus of homogeneous spaces 
|Mfj lP] we define the parabolic quantum Bruhat graph (PQBG), which is a directed graph structure 
on parabolic quotients of the Weyl group with respect to a parabolic subgroup. We construct 
two lifts of the PQBG. The first lift is from the PQBG to the Bruhat order of the affine Weyl 
group. This is a parabolic analogue of the lift of the QBG to the affine Bruhat order [LSj . which 
is the combinatorial structure underlying Peterson's theorem jP]; the latter equates the Gromov- 
Witten invariants of finite-dimensional homogeneous spaces with the Pontryagin homology structure 
constants of Schubert varieties in the affine Grassmannian. We obtain Diamond Lemmas for the 
PQBG via projection of the standard Diamond Lemmas for the affine Weyl group. We find a 
second lift of the PQBG into a poset of Littelmann [Li] for level-zero weights and characterize its 
local structure (such as cover relations) in terms of the PQBG. Littelmann's poset was defined in 
connection with LS paths for arbitrary (not necessarily dominant) weights, but the local structure 
was not previously known. The weight poset precisely controls the combinatorics of the level-zero 
LS paths and therefore their classical projections, which we formulate directly as quantum LS 
paths. Finally, we describe a bijection between the quantum alcove model and the quantum LS 
paths. 

The paper is organized as follows. In Section[2]we prepare the background and define the PQBG. 
Section [3] is reserved for the two lifts of the PQBG and the statement of the Diamond Lemmas. 
In Section [4] we describe KR crystals in terms of the quantum LS paths and the quantum alcove 
model in |LeLlj ; we also give simple combinatorial formulas for the energy function. Finally, we 
conclude in Section [5] with the results on (nonsymmetric) Macdonald polynomials at t = 0. 
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2. Background 

2.1. Untwisted affine root datum. Let 7 a f = I U {0} (resp. I) be the Dynkin node set of an 
untwisted affine algebra g a f (resp. its canonical subalgebra cj), W a { (resp. W) the affine (resp. 
finite) Weyl group with simple reflections r, for i G J a f (resp. i G I), and X a f = "L5 @ ®j e / af ZAj 
(resp. X = ig7 -Zwj) the affine (resp. finite) weight lattice. Let {aj | i G I a f} be the simple 
roots, <3? af = Waf {a>i \ i G I a f} (resp. = W {cti \ i G I}) the set of affine real roots (resp. roots), 
and $ af+ = $ af n i6/ Z> aj (resp. $+ = <!> n ie/ Z> o aj) the set of positive affine real (resp. 
positive) roots. Furthermore, $ af ~ = — 3> af+ (resp. <& = — <£ + ) are the negative affine real (resp. 
negative) roots. Let = Hom^(X a f,Z) be the dual lattice, (•,•): X^ x Xg£ — > Z the evaluation 



A UNIFORM MODEL FOR KIRILLOV-RESHETIKHIN CRYSTALS 



3 



pairing, and {d} U {o^ \ i G I a f} the dual basis of X v f . The natural projection cl : X a f — > X has 
kernel ZAo © U and sends Aj i— > cj, for i £ I. 

The affine Weyl group W a f acts on X a f and X^ by 

rjA = A — (a- , A)o!j and r^/i = /i — (// , a^a/ , 

for i G J a f, A G X a f, and // G X^. For j3 G $ af , let it; G W a f and i G I a f be such that /3 = waj. 
Define the associated reflection rg G Waf and associated coroot /3 V G X^ by rp = wriw^ 1 and 
/3 v = wa t v . 

The null root is the unique element 5 G . ^>o a i which generates the rank 1 sublattice 

{A G X a f | (a^ , A) = for all i G I a f}. We have 5 = Qo + 0, where 9 is the highest root for g. 
The canonical central element is the unique element c G (Die/ f ^>o a ^ which generates the rank 
1 sublattice {p G X^ | {p , aj) = for all i G / a f}- The level of a weight A G X a f is defined by 
level(A) = (c, A). Let X^ f C X a f be the sublattice of level-zero elements. 

We denote by £{w) for w G W a f (resp. W) the length of w and by < the Bruhat cover. The 
element G W a f is the translation by the element p in the coroot lattice Q y = ^^"La^ . 

2.2. Amnization of a weight stabilizer. Let A G X be a dominant weight, which is fixed 
throughout the remainder of Sections [2] and |3| Let Wj be the stabilizer of A in W. It is a parabolic 
subgroup, being generated by for i G J, where J = {i G I | (a] 7 , A) = 0}. Let (Jj = igJ ZaV 
be the associated coroot lattice, W J the set of minimum- length coset representatives in W/Wj, 
<I>j D $j the set of roots and positive roots respectively, and pj = (1/2) ]Cae* + a J = 0; then 
p j is denoted by p) . Define 

(1) (Wj) at = WjxQ v j = {wt^ e w a{ \weWj,p€Q y j}, 

(2) + = {/3 G $ af+ I cl(/3) G $j} = U (Z >0 5 + $j) , 

(3) (W J ) af = {x G | x ■ /3 > for all (3 G }. 

By [LSj Lemma 10.5] jP], any it; G W a f factors uniquely as w = iulu^; where w\ G (W J ) a f and 
W2 G (Wj) a f. Therefore, we can define ttj : W a f — > (W J ) a f by to i->- w\. We say that p G Q v 
is J -adjusted if nj(ta) = with 2^ G W. Say that p G Q v is J -superantidominant if /u is 
antidominant (i.e., (p, a) < for all a G < I )+ ), and (/i,a)<0 for a G <I> + \ <£j . 

2.3. The parabolic quantum Bruhat graph. The parabolic quantum Bruhat graph QB(W^) is 
a directed graph with vertex set W J , whose directed edges have the form w [w r aj f° r w £ ^ J 
and a G $ + \ <3?j . Here we denote by |_^J the minimum-length representative in the coset vWj for 
v G W. There are two kinds of edges: 

(1) (Bruhat edge) w < wr a . (One may deduce that wr a G W J .) 

(2) (Quantum edge) £([wr a \) = £(w) + 1 - (q v , 2p - 2 PJ ). 

If J = 0, then we recover the quantum Bruhat graph QB(W) defined in [BFPJ. 

3. TWO LIFTS OF THE PARABOLIC QUANTUM BRUHAT GRAPH 

3.1. Lifting QB(W J ) to W a f. We construct a parabolic analogue of the lift of QB(W) to W a f 
given in |LS| . 

Let C W a f be the subset of elements of the form wttj^^) with w G W J and p G Q y 
J-superantidominant and J-adjusted. We have Qf C (W J ) a f n W~ { , where W~ f is the set of 
minimum-length coset representatives in W a f/W. Impose the Bruhat covers in Qj? whenever the 
connecting root has classical part in $ \ $j. Then f2j? is a subposet of the Bruhat poset W a f . 

Proposition 3.1. Every edge in QB(W^) lifts to a downward Bruhat cover in Qf , and every cover 
in Oj? projects to an edge in QB(W J ). More precisely: 
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(1) For any edge [wr a \ ^ w in QB(W J ), and // G Q v that is J -superantidominant and J- 
adjusted with nj{t^) = ztp, there is a covering relation y < x in Qy where 

z~ x a + (x + (A* > z _1 a))5 G $ af ~ , 



wzt 



y = xr 5 



wr a t xa wzt^ , 



a 



and xisOorl according as the arrow in QB(W J ) is of Bruhat or quantum type respectively. 
(2) Suppose y < x is an arbitrary covering relation in f2 jP . Then we can write x = wzt^ with 



w eW 



J 



Zn G Wj, and \i G Q J -superantidominant and J -adjusted, as well as y 



X7V 



with 7 = z x a + n<5 G $ af , a G < 3? + \ <3?j , and n G Z. With the notation x '■= n — > z la ), 
we have 

X G {0, 1} , 7 = z- x a + (x + (ji , z^a))* G $ af ~ ; 

furthermore, there is an edge wr a z ^ — — wz in QB(VF) and an edge \wr a \ w in 
QB(W J ), where both edges are of Bruhat type if x = and of quantum type 1. 

3.2. The Diamond Lemmas. In the following, a dotted (resp. plain) edge represents a quantum 
(resp. Bruhat) edge in QB(W J ), whereas a dashed edge can be of both types. Given w G W J and 
7 G $ + , define z G Wj by rgw = [_r0it;j2. We now state the Di amo nd Lemmas for QB(W^). They 
are proved based on the lift of QB(W J ) to in Proposition 3.1 and the fact that such a lemma 
holds for any Coxeter group [BBJ. 



Lemma 3.2. Let a G $ be a simple root, 7 G <& + \ 3>j , and ui G W J . Then we have the following 
cases, in each of which the bottom two edges imply the top two edges, and vice versa. 

(1) In the left diagram we assume 7 / w~ 1 (a). In both cases we have r a [wr y \ = [r a wr 7 \ . 



l wr -t\ 1 ( a ) 



(4) 




|w 7 J 1 (a) 




(2) Here z is defined as above. We assume 7 7^ — w~ l {9) whenever both of the hypothesized 
edges are quantum ones. In the left diagram, the dashed edge is a quantum (resp. a Bruhat) 
edge depending on (w~ 1 (9),'y v ) being nonzero (resp. zero). In the right diagram, the dashed 
edge is a Bruhat (resp. a quantum) edge depending on (w^ 1 (9),^/ v ) being nonzero (resp. 



zero). 



[r0wr 7 \ 

z( 7 ) y v. -LW7J -1 W 



2(7) y v,. -Itw-rJ-^fl) 



(5) 



3 w\ 

Y... 
-w- 1 (9) 



\_wr^ 



w 



\r e w\ 



-w J (0) "•*•,. T 



3.3. Lifting QB(I^ J ) to the level-zero weight poset. In [Li], Littelmann introduced a poset 
related to LS paths for arbitrary (not necessarily dominant) integral weights. Littelmann did not 
give a precise local description of it. We consider this poset for level-zero weights and characterize 
its cover relations in terms of the PQBG. 



Let A G X be a fixed dominant weight (cf. Section 2.2 and the notation thereof, e.g., Wj is the 
stabilizer of A). We view X as a sublattice of X° f . Let X° f (A) be the orbit W a{ \. 
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Definition 3.3. (Level-zero weight poset (Lij ) A poset structure is defined on XS(A) as the tran- 
sitive closure of the relation 

/U<r/3 ( / u) O (^,/3 v )>0, 
where /3 G $ af +. This poset is called the level-zero weight poset for A. 

The cover \i < v = rfs(fi) of X^(X) is labeled by the root /3 G <J> af +. The projection map cl 
restricts to the map cl : X° f (A) -> W\. We identify VFA ~ W/Wj ~ PF J , and consider QB(Ty J ). 
Our main result is the construction of a lift of QB(W J ) to X^ f (A). The proof is based on Lemma 



Theorem 3.4. Let a G X° f (A) and u) := cl(^) G IF J . If fi < is is a cover in X® { (\), then its label 
(3 is in <i> + or 5 — <I> + . Moreover, w — > cl(is) is an up (respectively down) edge in QB(W J ) labeled 
by w~ l {fi) G <i> + \ &j (respectively w~ 1 (f3 — 5)), depending on ft G <1 )+ (respectively (3 £ 5 — 

Conversely, if w —U- wr^ = w' (respectively w ■■■-■■>■ [wr 1 \ = w ) in QB(IF J ) for 7 G 

i/ien t/iere exists a ccwer n < is in X® { (A) labeled by w(j) (respectively 5 + ^(7) J urei/i cl(V) = u/. 

4. Models for KR crystals and the energy function 

4.1. Quantum LS paths. Throughout this section, we fix a dominant integral weight A G X, and 
set J :={ie I \ {a( , A) = 0}. 

Definition 4.1. Let x, y G VF^, and Ze£ <r G Q be such that < a < 1. ^4 directed a-path from y 
to x is, by definition, a directed path 

71 72 73 7n 

x = wo <— wi <— W2 <— ■ ■ ■ <— w n = y 
from y to x in QB(W J ) such that cr(7 V , A) G Z for all 1 < k < n. 

A quantum LS path of shape A is a pair 77 = (x ; a) of a sequence x : x%, X2, ■ ■ ■ , x s of elements 
in 1/F J with x u 7^ scu+i for 1 < u < s — 1 and a sequence a : = 00 < 07 < • • • < a s = 1 
of rational numbers such that there exists a directed <r u -path from x u+ i to x u for each 1 < u < 
s — 1. Denote by QLS(A) the set of quantum LS paths of shape A. We identify an element 
n = (xi, X2, ■ ■ ■ , x s ; do, o"i, . . . , a s ) G QLS(A) with the following piecewise linear, continuous map 
rj : [0, 1] -»■ R ® z X: 
u-l 

77(t) = ^ (cr u / - cr M /_i)x u / • A + (i — (Jn-i)a;« • A for cr u _i < t < a u , l<u<s, 

u'=l 

and set wt(n) =: n(l). Following [Lij, we define the root operators ei and fi for i G J a f = IU {0} 
as follows. For n G QLS(A) and i G I a f, we set 

H(t)=H?(t):={aY,r,(t)) for tG [0,1], 

m = m\ := mm{Hf(t) \ t G [0, 1]}; 
in fact, m G Z<q. If m = 0, then e^r? := 0. If m < —1, then we define e^n by: 



MX*) 



r/(t) if < t < t , 

ri, m +i{n{t)) = rj(t ) + Si(rj(t) - rj(t )) if t < t < t 1} 
(rj(t)) = n{t) + ai if h < t < 1, 



where 

ti := min{t G [0, 1] | H(t) = m}, 

t := m&x{t G [0,ti] | H(t) =m + l}, 
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T{ n is the reflection with respect to the hyperplane Hi 
n € Z, and 

f on if i 7^ 0, 



a,: := 



if i = 0, 



= {/j£l ®z -X" I (a^ > A 4 ) = n } f° r each 

rj if i / 0, 
re if i = 0. 




Figure 1. Root operator ej. 

The definition of /jr/ is similar. The following theorem is one of our main results. 

Theorem 4.2. (1) The set QLS(A) together with crystal operators e%, fi for i S I a f and weight 
function wt, becomes a regular crystal with weight lattice X . 

(2) For each i £ I, the crystal QLS(wj) is isomorphic to the crystal basis ofW(u>i), the funda- 
mental representation of level zero, introduced by Kashiwara [KaJ . 

(3) Let i = (ii, %2, ■ ■ ■ , i p ) be an arbitrary sequence of elements of I, and set \[ := + Wj 2 + 
• • • + &ip- There exists a crystal isomorphism : QLS(Ai) — > QLS(cjj 1 ) ® QLS(wj 2 ) <S> ■ ■ ■ <8> 
QLS(cjj p ). 

Remark 4.3. It is known that the fundamental representation W{uii) (of level zero) is isomorphic 

to the KR module in the sense of [HK OTTl §2.3] (but for the explicit form of the Drinfeld 
polynomials of W(cjj), see (NJ Remark 3.3]), and that it has a global crystal basis (see |Kal Theorem 
5.17]). Furthermore, the crystal basis of W(uii) = is unique, up to a nonzero constant multiple 
(see also [NS3., Lemma 1.5.3]); we call it a (one-column) KR crystal. By the theorem above, the 
crystal QLS(A) is a model for the corresponding tensor product of KR crystals. 

4.2. Sketch of the proof of Theorem \A.2\ First, let us recall the definition of LS paths of shape 
A from JLT] . 

Definition 4.4. For fj,, v € X^ f (A) with fi > v (see Definition 3.3) and a rational number < a < 
1, a a-chain for (fj,, v) is, by definition, a sequence fi = £o > £i > ■ • • > Cn = v of covers in X® { (\) 
such that o~{"fl , £k-i) S Z for all k = 1, 2, . . . , n, where jk is the label for £k-i > £fc- 

Definition 4.5. An LS path of shape A is, by definition, a pair (v_ ; a) of a sequence v : v\ > v<± > 
■■■ > v s of elements in (A) and a sequence a : = uq < o\ < • ■ ■ < a s = 1 of rational numbers 
such that there exists a a u -chain for (u u , v u+ \) for each u = 1, 2, . . . , s — 1. 

We denote by B(A) the set of all LS paths of shape A. We identify an element 

7T = (fx, . . . , v s ; cr , cri, . . . , a s ) G B(A) 

with the following piecewise linear, continuous map rj : [0, 1] — > R ®z X&f. 
u-l 

n(t) = ^2 (a u > - a u '-l)vu> + (t- (T u -\)v u for a u -i < t < a u , 1 < u < s. 
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Let B(A)ci := {cl(vr) | vr G B (A)}, where cl(-7r) is the piecewise linear, continuous map [0, 1] — > R(g>z-A 
defined by (cl(7r))(i) := cl(-7r(t)) for t G [0,1]. For n G B(A) c i and i G J a f, we define ^77 and fit] 
in exactly the same way as above. Then it is known from [NSl] INS2| that the same statement 



as in Theorem 4.2 holds for B(A) c i. Thus, Theorem |4.2| follows immediately from the following 
proposition. 

Proposition 4.6. The affine crystals QLS(A) and B(A) c i are isomorphic. 



This proposition is a consequence of Theorem 3.4 Let us show that if r\ G QLS(A), then 
rj G B(A) c i. Here, for simplicity, we assume that r) = (x, y; 0, a, 1) G QLS(A), and x = wq V- 
w\ ^- W2 = V is a dire cted a-path from y to x. Take an arbitrary \i G AT° f (A) such that cl(^) = y. 
By applying Theorem 3.4 to wi ^- u>2 = y, w e obtain a cover i>i > fj, for some z^i G X° f (A) with 



cl(z^i) = w\. Then, by applying Theorem 3.4 to x = wq wi, we obtain a cover v > z^i for some 



i/ G X° f (A) with cl(z^) = x. Thus we get a sequence ^ > ui > \i of covers in AT° f (A). It can be easily 
seen that this is a c-chain for [y, fj,), which implies that ir = (y, fi; 0, cr, 1) G B(A). Therefore, 
rj = cl(7r) G B(A) c i. The reverse inclusion can be shown similarly. 

4.3. Description of the energy function in terms of quantum LS paths. Recall the no- 



tation in Theorem 4.2(2); for simplicity, we set A := Ai. In |NS5| . Naito and Sagaki introduced 
a degree function Deg A : B(A) c i = QLS(A) — > Z<o, and proved that Deg A is identical to the 
energy function [HKOTTf IHKQTY] on the tensor product B(o;j 1 ) c i <X> M(ui 2 ) c \ <8> • • • M(ui p ) c \ = 
QLS(wj 1 ) (8) QLS(wj 2 ) • • • <g> QLS(wi ) (which is isomorphic to the corresponding tensor product 



of KR crystals; see Remark 4.3) via the isomorphism ^j. The function Deg^ : B(A) c i — > Z<o is 



described in terms of QB(W J ) as follows. For x, y G W let 

a h 9 2 9 n 



be a shortest directed path from y to x, and define 



wt(d) := V ^. 



l<k<n such that 
uifc_i is a down arrow 



The value (wt(d) , A) does not depend on the choice of a shortest directed path d from y to x, and 
Theorem 4.7. Let rj = {x\, X2, ■ ■ ■ , x s ; ctq, a%, . . . , a s ) G QLS(A) = B(A) c i. Then, 



s-l 



(6) Deg(r ? ) = -^(l- C T n )<A, wt(dj), 

u=l 

where d u is a shortest directed path from x u +\ to x u . 

4.4. The quantum alcove model. The quantum alcove model is a generalization of the alcove 
model of the first author and Postnikov [LPl^ ILP2j , which, in turn, is a discrete counterpart of the 
Littelmann path model jLij. For the affine Weyl group terminology below, we refer to jHj. Fix a 
dominant weight A. We say that two alcoves are adjacent if they are distinct and have a common 

wall. Given a pair of adjacent alcoves A and B, we write A — > B for /3 G $ if the common wall is 
orthogonal to f3 and f3 points in the direction from A to B. 

Definition 4.8. [LPlJ The sequence of roots (/3i, 02, • • • , (3 m ) is called a A-chain if 

Aq = A Q y A\ y ■ ■ ■ y A m = A D A 
is a shortest sequence of alcoves from the fundamental alcove A Q to its translation by —X. 
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The lex X- chain T\ ex is a particular A-chain denned in {LP 21 Section 4]. Given an arbitrary 
A-chain T = (fiijfa, • • • , f3 m ), let r{ = rp. and define the level sequence (1%, . . . , l m ) of r by k = 
\{j>i\ Pj = Pi}\- 

Definition 4.9. [LeLlj A (possibly empty) finite subset J = {j\ < j% < ■ ■ ■ < j s } of {1, ... , m} is 
a T-admissible subset if we have the following path in QB(W): 

(7) 1 — > r h — > r h r h — ► ► r h r h ■ ■ ■ r ja = k{J) . 

Let -4 r (A) be the collection of T- admissible subsets. Define the level of J G -4 r (A) by level(J) = 
YljeJ- h> where J~ C J corresponds to the down steps in Bruhat order in 0. 

Theorem 4.10. There is an isomorphism of graded classical crystals 5 : ^4 r ' cx (A) — > QLS(A). 

The map H is the following forgetful map. Given the path (J7]), based on the structure of rj ex 
we select a subpath, and project its elements under W — > W/W\ where W\ is the stabilizer of A 
in W, thereby obtaining a quantum LS path. The inverse map is more subtle, and is based on 
the so-called tilted Bruhat theorem of jLNSSSlj ; this is a QBG analogue of the minimum-length 
Deodhar lift (De] W/W x -> W. 

An afhne crystal structure was defined on ^4 ricx (A) in [LeLlj . We show that 5 is an affine 
crystal isomorphism, up to removing some /o-arrows from QLS(A). The remaining arrows are 
called Demazure arrows in [ST], as they correspond to the arrows of a certain affine Demazure 
crystal, cf. |FSS] . Moreover the above bijection sends the level statistic to the Deg statistic of Q. 
Thus, we have proved that *4 r ' ex (A) is also a model for KR crystals. 

In |LeL2] . we show that all the affine crystals ^4. r (A), for various T, are isomorphic. Making 
particular choices in classical types, we can translate the level statistic into a so-called charge 
statistic on sequences of the corresponding Kashiwara-Nakashima columns |KN| . In type A, we 
recover the classical Lascoux-Schiitzenberger charge [LScJ. Type C was worked out in |Le2[ IL"e5] . 
while type B is considered in |BL| . 

5. MACDONALD POLYNOMIALS 

The symmetric Macdonald polynomials P\(x;q,t) [Mj are a remarkable family of orthogonal 
polynomials associated to any affine root system (where A is a dominant weight for the canonical 
finite root system), which depend on parameters q, t. They generalize the corresponding irreducible 
characters, which are recovered upon setting q = t = 0. For untwisted affine root systems the Ram- 
Yip formula |RYJ expresses P\(x;q,t) in terms of all subsequences of any A-chain T (cf. Definition 



4.8). In |Le2j . it was shown that the Ram- Yip formula takes the following simple form for t = 0: 
(8) P x {x;q,0)= ^ g level(J) - wt(J) 



x 

J&A r (X) 



where wt(J) is a weight associated with J. By using the results in Section 4.4, we can write the 
right-hand side of ^ as a sum over the corresponding tensor product of KR crystals. It follows 
that P\(x;q,0) = X\(q). Furthermore, we can express the nonsymmetric Macdonald polynomial 
E w \{x; q, 0), for w G W, in a similar way to (18), by summing over those J G -4 r (A) with «(J) < w 
(in Bruhat order), where k(J) was defined in (7n. This formula can be derived both by induction, 
based on Demazure operators, and from the Ram- Yip formula (in this case, for nonsymmetric 
Macdonald polynomials); however, the latter derivation is more involved than the one of ([8]), as it 
uses the transformation on admissible subsets defined in [Lei} Section 5.1]. 
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